Super weak isomorphism of extensive games

نویسنده

  • André Casajus
چکیده

It is well-known that the normal form suffices to determine some but not to determine all sequential equilibria of a game in general. How much more structure does so? As an attempt to answer this question, we suggest the concept of super weak isomorphism (SWI). In contrast to weak isomorphism, SWI is not sensitive to the structure of the chance mechanism and the assignment of payoffs to the individual terminal nodes. Yet, sequential equilibrium remains invariant under SWI, i.e. the structural features preserved by SWI already determine sequential equilibrium. In addition, SWI is generically equivalent to isomorphism of the agent normal form for a larger set of games than weak isomorphism. Journal of Economic Literature Classification Number: C72.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the invariance of sequential equilibrium and quasi-perfect equilibrium under isomorphism of extensive games

Sequential equilibrium and quasi-perfect equilibrium are not invariant under isomorphism of the standard form. We introduce two relaxations of super weak isomorphism which reflect those features of extensive games which determine sequential equilibrium or quasiperfect equilibrium, respectively. Though these concepts rely on details of the extensive form, they are essentially weaker than other s...

متن کامل

The complexity of game isomorphism

We address the question of whether two multiplayer strategic games are equivalent and the computationalcomplexity of deciding such a property. We introduce two notions of isomorphisms, strong and weak. Each oneof those isomorphisms preserves a different structure of the game. Strong isomorphism are defined to preservethe utility functions and Nash equilibria. Weak isomorphism preser...

متن کامل

Emergence of Super Cooperation of Prisoner’s Dilemma Games on Scale-Free Networks

Recently, the authors proposed a quantum prisoner's dilemma game based on the spatial game of Nowak and May, and showed that the game can be played classically. By using this idea, we proposed three generalized prisoner's dilemma (GPD, for short) games based on the weak Prisoner's dilemma game, the full prisoner's dilemma game and the normalized Prisoner's dilemma game, written by GPDW, GPDF an...

متن کامل

On the Logical Hierarchy of Graphs

Here is investigated the hierarchy of formulas deening graphs up to isomorphism in weak monadic second order logic. We give two proofs of the fact that this hierarchy is innnite, the rst is based on the Ehrenfeucht Fraiss e games and the second uses the arithmetical hierarchy. Finally we give a new proof of the Thomas theorem which states that the hierarchy of the weak monadic second order logi...

متن کامل

Nash Equilibrium Strategy for Bi-matrix Games with L-R Fuzzy Payoffs

In this paper, bi-matrix games are investigated based on L-R fuzzy variables. Also, based on the fuzzy max order several models in non-symmetrical L-R fuzzy environment is constructed and the existence condition of Nash equilibrium strategies of the fuzzy bi-matrix games is proposed. At last, based on the Nash equilibrium of crisp parametric bi-matrix games, we obtain the Pareto and weak Pareto...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical Social Sciences

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2006